autom approach find variabl dconstant pair bug mine interest link format rule social network discrimin model approach accur duplic bug report retriev lm miner scenario dbase specif mine antagonist commun social network mine collabor pattern larg develop network mine hierarch scenario dbase specif automat steer behavior model infer effici mine close repetit gap subsequ sequenc databas identifi bug signatur discrimin graph mine classif softwar behavior failur detect discrimin pattern mine approach mine scenario dbase specif dbase invari mine quantifi tempor rule formal algorithm evalu dredund sequenti rule theori algorithm sequenti rule express relationship seri event happen sequenti rule potenti analyz data sequenti format rang purchas histori network log program execut trace work investig propos syntact character redund set sequenti rule built past work compact set repres pattern rule redund infer rule support confid set mine rule composit filter replac full set rule redund subset rule impact accuraci filter rule set base composit type pattern set gener project databas gener close pattern project databas close pattern investig complet tight rule set character tight complet set email address davidlo smu sg khoosc comp nu sg wongl comp nu sg david lo mine scenario dbase trigger effect effici mine recurr rule sequenc databas abstract studi problem mine signific recurr rule sequenc databas recurr rule form seri preced event occur eventu seri consequ event occur recurr rule intuit character behavior domain domain softwar specif rule captur famili program properti benefici program verif bug detect recurr rule gener exist work sequenti episod rule repeat occurr premis consequ event sequenc multipl sequenc remov window barrier bridg gap mine rule program specif formal rule linear tempor logic introduc appli notion rule redund ensur effici mine compact repres set rule perform studi benchmark dataset case studi industri system perform show scalabl util approach mine specif diversifi format execut trace hierarch inter dobject trace specif mine specif mine symbol scenario dbase model mine rank gener sequenti pattern sequenti pattern mine propos agraw srikant receiv intens research due wide rang applic real life domain improv propos includ mine close set sequenti pattern sequenti pattern support sequenc databas consid belong equival class equival class pattern partial order sequenc relationship support equival class set maxim minim pattern refer close pattern gener gener close pattern provid addit inform close pattern provid gener minim member prefer close pattern model select classif base minimum descript length mdl principl algorithm propos mine close sequenti pattern mine sequenti gener paper fill research gap investig properti sequenti gener propos algorithm effici mine sequenti gener algorithm work step process search space compact gener prune final filter step introduc rank mine gener propos mine uniqu gener equival class perform studi conduct synthet real benchmark dataset show mine gener fast mine close pattern low support threshold mine past dtime tempor rule execut trace mine tempor rule softwar mainten mine pattern rule softwar specif discoveri softwar specif lack incomplet outdat industri lack incomplet specif softwar engin problem studi shown program comprehens take softwar develop cost root high cost lack document specif outdat incomplet specif potenti bug compat issu paper describ data mine techniqu mine revers engin specif pool softwar engin data larg amount softwar data analysi form softwar data program execut trace program trace view sequenc event collect program run set program trace turn view sequenc databas paper present work mine softwar specif emploi pattern mine rule mine techniqu perform studi show scalabl techniqu case studi trace real industri applic show util techniqu recov program specif execut trace mine modal scenario dbase specif execut trace reactiv system effici mine iter pattern softwar specif discoveri studi shown program comprehens take softwar develop cost high cost caus lack document specif aggrav phenomenon softwar evolut autom tool extract specif aid program comprehens paper techniqu effici mine common softwar tempor pattern trace propos pattern shed light program behavior term iter pattern captur uniqu characterist softwar trace typic found arbitrari sequenc specif due loop interest iter pattern occur multipl time trace occurr iter pattern trace extend sequenc indefinit length program behavior manifest numer wai analyz singl trace suffici iter pattern mine extend sequenti pattern episod mine discov frequent iter pattern occur repetit program trace multipl trace paper present cliper close iter pattern miner effici mine close set iter pattern perform studi simul real dataset show effici mine algorithm effect prune strategi case studi jboss applic server confirm us mine pattern discov interest softwar behavior specif mine modal scenario execut trace specif mine dynam analysi process aim automat infer suggest specif program execut trace describ method framework tool mine inter object scenariobas specif form uml compliant variant damm harel live sequenc chart lsc extend classic partial order semant sequenc diagram tempor live symbol class level lifelin order gener compact express specif previou research work tool develop lsc visual analyz manipul test evalu scenario base specif mine mine framework support statist sound metric demonstr evalu work case studi distribut object model multi dprocessor soc smartic build accur robust scalabl specif miner improp manag softwar evolut compound imprecis chang requir short time market requir commonli lead lack date specif result softwar character bug anomali secur threat softwar specif mine techniqu address concern infer specif automat paper propos api specif mine architectur call smartic specif mine architectur trace filter cluster improv accuraci robust scalabl specif miner architectur construct base hypothes erron trace prune input trace miner cluster relat trace local inaccuraci reduc generalizationin learn correspondingli smartic compris compon erron trace filter block relat trace cluster block learner merger show experi qualiti specif mine significantli improv smartic quark empir assess automaton dbase specif miner softwar built specif tool automat extract specif softwar need techniqu propos type specif tempor api specif form automaton work revers engin mine softwar tempor specif dynam analysi techniqu analysi softwar program trace issu scalabl robust accuraci techniqu comprehens address paper describ quark qualiti assur framework enabl assess perform specif miner gener tempor specif softwar trace record api interact quark requir tempor specif produc miner express automaton accept user defin simul automaton specif miner produc qualiti assur measur specif gener miner extens experi specif miner perform demonstr us propos framework parallel program model multiprocessor soc platform appli network multimedia 